Unsupervised Progressive Parsing of Poisson Fields Using Minimum Description Length, Criteria

نویسندگان

  • Robert D. Nowak
  • Mário A. T. Figueiredo
چکیده

This paper describes novel methods for estimating piecewise homogeneous Poisson elds based on minimum description length (MDL) criteria. By adopting a coding-theoretic approach, our methods are able to adapt to the the observed eld in an unsupervised manner. We present a parsing scheme based on xed multiscale trees (binary, for 1D, quad, for 2D) and an adaptive recursive partioning algorithm, both guided by MDL criteria. Experiments show that the recursive scheme outperforms the xed tree approaches.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Unsupervised SAR Image Segmentation using Recursive Partitioning

We present a new approach to SAR image segmentation based on a Poisson approximation to the SAR amplitude image It has been established that SAR amplitude images are well approximated using Rayleigh distributions We show that with suitable modi cations we can model piecewise homogeneous regions such as tanks roads scrub etc within the SAR amplitude image using a Poisson model that bears a known...

متن کامل

Unsupervised Segmentation of Poisson Data

This paper describes a new approach to the analysis of Poisson point processes, in time (1D) or space (2D), which is based on the minimum description length (MDL) framework. Specifically, we describe a fully unsupervised recursive segmentation algorithm for 1D and 2D observations. Experiments illustrate the good performance of the proposed methods.

متن کامل

Minimum description length approach for unsupervised spectral unmixing of multiple interfering gas species.

We address an original statistical method for unsupervised identification and concentration estimation of spectrally interfering gas components of unknown nature and number. We show that such spectral unmixing can be efficiently achieved using information criteria derived from the Minimum Description Length (MDL) principle, outperforming standard information criteria such as AICc or BIC. In the...

متن کامل

AFAST: An Automatic Frames Acquisition System

This paper describes an unsupervised strategy to acquire lexico-semantic frames (LSFs) of verbs from sentential parsed corpora (in syntactic level). The problems of acquiring LSFs consist of verb senses ambiguity, diversity of linguistic usages, and lack of completed frame slots in a single sentence. We propose an specific clustering technique based on the Minimum Description Length (MDL) princ...

متن کامل

Unsupervised Acquisition of Verb Subcategorization Frames from Shallow-Parsed Corpora

In this paper, we reported experiments of unsupervised automatic acquisition of Italian and English verb subcategorization frames (SCFs) from general and domain corpora. The proposed technique operates on syntactically shallow-parsed corpora on the basis of a limited number of search heuristics not relying on any previous lexico-syntactic knowledge about SCFs. Although preliminary, reported res...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999